可能会|顺口溜_c++排序方法及记忆

篇首语：本文由编程笔记#小编为大家整理，主要介绍了c++排序方法及记忆相关的知识，希望对你有一定的参考价值。

1、算法分类

2、算法复杂度

稳定&＃xff1a;如果a原本在b前面&＃xff0c;而a&＃61;b&＃xff0c;排序之后a仍然在b的前面。

不稳定&＃xff1a;如果a原本在b的前面&＃xff0c;而a&＃61;b&＃xff0c;排序之后 a 可能会出现在 b 的后面。

时间复杂度&＃xff1a;对排序数据的总的操作次数。反映当n变化时&＃xff0c;操作次数呈现什么规律。

空间复杂度&＃xff1a;是指算法在计算机内执行时所需存储空间的度量&＃xff0c;它也是数据规模n的函数。 

记忆方式&＃xff1a;

1.关于稳定性&＃xff1a;

不稳定&＃xff1a;快选堆希&＃xff08;快速排序、选择排序、堆排序、希尔排序&＃xff09;

稳    定&＃xff1a;插冒归计基&＃xff08;简单插入排序、冒泡排序、归并排序、计数排序、基数排序&＃xff09;

2.关于移动次数和关键字顺序无关的排序

顺口溜&＃xff1a;一堆&＃xff08;堆排序&＃xff09;海龟&＃xff08;归并排序&＃xff09;选&＃xff08;选择排序&＃xff09;基&＃xff08;基数排序&＃xff09;友

https://www.cnblogs.com/onepixel/articles/7674659.html

1、总排序趟数与初始状态无关的有&＃xff1a;&＃xff08;除了快速排序和优化的冒泡&＃xff0c;其他都是&＃xff09;

2、算法复杂度与初始状态无关的有&＃xff1a;堆排序、归并排序、选择排序、基数排序。

3、元素总比较次数与初始状态无关的有&＃xff1a;选择排序、基数排序。

4、元素总移动次数与初始状态无关的有&＃xff1a;归并排序、基数排序。